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DETAILED ACTION 

1. This office action is in response to the amendment filed May 9, 2005. Claims 1-51 are 
presented for examination. 



2. The text of those sections of Title 35, U.S. code not included in this office action can be 
found in a prior office action. 

Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

4. Claims 1-24, 34-39, and 47-51 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. 

5. As per claims 1 and 35, the claimed "computer program product" is non- statutory as it is 
not tangibly embodied. The "computer program product" does not necessarily exist on any 
physical medium, as evidenced by Applicant's specification, e.g. page 5 lines 13-17 (a carrier 
wave is merely a collection of electrical signals). Claims 2-24 and 36-39 are rejected for at least 
the same reasons as presented for their parent claim, as they fail to present any limitations that 
resolve the deficiencies of the claim from which they depend. 
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6. As per claim 34, the claimed "compiler" is non-statutory as it is not tangibly embodied, 
as the "compiler" is implemented entirely in software. 

7. As per claim 47, the claimed "memory manager" is non-statutory as it is not tangibly 
embodied, as the "memory manager" is implemented entirely in software. Claims 48-51 are 
rejected for at least the same reasons as presented for their parent claim, as they fail to present 
any limitations that resolve the deficiencies of the claim from which they depend. 

Claim Rejections - 35 USC §102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 2 1 (2) of such treaty in the English language. 

9. Claims 1-20, 25-30, 33-38, 40-43, and 47-50 are rejected under 35 U.S.C. 102(e) as 
being anticipated by Blais et ai. (USPN 6,505,344) (hereinafter Blais). 

10. As per claims 1, 25, 34-35, 40, and 47, Blais teaches the invention as claimed, including a 
computer program product encoding a computer program for executing on a computer system a 
computer implemented method for managing allocation of program data in a target program 
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between one or more thread-specific heaps and at least one shared heap, the program data 
including thread-specific data and shared data, the computer implemented method comprising: 

analyzing the target program during code compilation to distinguish between proven 
thread-specific data of a first program thread and the shared data (col. 9 lines 3-20); 

configuring the target program to allocate the thread-specific data of the first program 
thread to a first thread-specific heap, responsive to the analyzing operation (col. 1 1 lines 44-47, 
51-57); and 

configuring the target program to allocate the shared data to the shared heap, responsive 
to the analyzing operation (col. 1 1 lines 47-50, 57-58). 

11. As per claim 2, Blais teaches the invention as claimed, including the computer program 
product of claim 1 wherein the analyzing operation comprises analyzing the target program to 
distinguish among the thread-specific data of the first program thread, the thread-specific data of 
a second program thread, and the shared data, and wherein the computer implemented method 
further comprises: 

configuring the target program to allocate the thread-specific data of the second program 
thread to a second thread-specific heap, responsive to the analyzing operation (Fig. 9, step 850). 

12. As per claim 3, Blais teaches the invention as claimed, including the computer program 
product of claim 1 wherein the analyzing operation comprises: 
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identifying program data in the target program as the thread-specific data of the first 
program thread, if the program data is not referenced by any other program thread of the target 
program (col. 1 1 lines 43-47). 

13. As per claim 4, Blais teaches the invention as claimed, including the computer program 
product of claim 1 wherein the analyzing operation comprises: 

identifying program data in the target program as the thread-specific data of the first 
program thread based on a thread escape analysis (col. 9 lines 3-20). 

14. As per claims 5 and 26, Blais teaches the invention as claimed, including the computer 
program product of claims 1 and 25, wherein the target program further includes a second 
program thread and the analyzing operation comprises: 

identifying program data in the target program as the shared data, if the program data is 
referenced by the first program thread and the second program thread of the target program (col. 
11 lines 47-50, 57-58). 

15. As per claim 6, Blais teaches the invention as claimed, including the computer program 
product of claim 1 wherein the analyzing operation occurs prior to the execution of the target 
program (col. 9 lines 3-20). 
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16. As per claims 7 and 27, Blais teaches the invention as claimed, including the computer 
program product of claims 1 and 25, wherein the operation of configuring the target program to 
allocate the thread-specific data comprises: 

replacing an original allocation instruction in the target program with a new instruction 
that allocates the thread-specific data of the first program thread to the first thread-specific heap 
associated with the first program thread (col. 1 1 lines 44-47, 51-57). 

17. As per claims 8 and 28, Blais teaches the invention as claimed, including the computer 
program product of claims 1 and 25, wherein the operation of configuring the target program to 
allocate the thread-specific data comprises: 

leaving an original allocation instruction in the target program to allocate the thread- 
specific data of the first program thread to the first thread-specific heap associated with the first 
program thread (col. 1 1 lines 44-47, 5 1-57). 

18. As per claim 9 and 30, Blais teaches the invention as claimed, including the computer 
program product of claims 1 and 25, wherein the operation of configuring the target program to 
allocate the shared data comprises: 

leaving an original allocation instruction in the target program to allocate the shared data 
to the shared heap (col. 1 1 lines 47-50, 57-58). 
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19. As per claims 10 and 29, Blais teaches the invention as claimed, including the computer 
program product of claims 1 and 25, wherein the operation of configuring the target program to 
allocate the shared data comprises: 

replacing an original allocation instruction in the target program with a new instruction 
that allocates the shared data to the shared heap (col. 1 1 lines 47-50, 57-58). 

20. As per claims 1 1 and 33, Blais teaches the invention as claimed, including the computer 
program product of claims 1 and 35, wherein the operation of configuring the target program to 
allocate the thread-specific data comprises: 

configuring an allocation parameter associated with the thread-specific data indicating 
that the thread-specific data of the first program thread is to be allocated in the one of the thread- 
specific heaps (col. 1 1 lines 44-47, 51-57). 

21. As per claim 12, Blais teaches the invention as claimed, including the computer program 
product of claim 1 wherein the operation of configuring the target program to allocate the 
thread-specific data further comprises: 

allocating the thread-specific data of the first program thread to the first thread-specific 
heap associated with the first program thread, responsive to an allocation parameter (col. 1 1 lines 
44-47,51-57). 



Application/Control Number: 09/76 1 ,404 Page 8 

Art Unit: 2195 

22. As per claim 13, Blais teaches the invention as claimed, including the computer program 
product of claim 1 wherein the operation of configuring the target program to allocate the shared 
data comprises: 

configuring an allocation parameter associated with the shared data indicating that the 
shared data is to be allocated in the shared heap (col. 1 1 lines 47-50, 57-58). 

23. As per claim 14, Blais teaches the invention as claimed, including the computer program 
product of claim 13 wherein the operation of configuring the target program to allocate the 
shared data further comprises: 

allocating the shared data to the shared heap, responsive to the allocation parameter (col. 
1 1 lines 47-50, 57-58). 

24. As per claim 15, Blais teaches the invention as claimed, including the computer program 
product of claim 1 wherein the operation of configuring the target program to allocate the 
thread-specific data occurs prior to execution of the target program (col. 9 lines 3-20). 

25. As per claim 16, Blais teaches the invention as claimed, including the computer program 
product of claim 1 wherein the operation of configuring the target program to allocate the shared 
data occurs prior to execution of the target program (col. 9 lines 3-20). 
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26. As per claims 17, 36, 41, and 48, Blais teaches the invention as claimed, including the 
computer program of claims 1, 35, 40, and 47, wherein the computer implemented method 
further comprises: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of garbage collection of the shared data in the shared heap (col. 1 lines 63-67; col. 
2 lines 5-11,30-39). 

27. As per claim 18, Blais teaches the invention as claimed, including the computer program 
of claim 1 wherein the computer implemented method further comprises: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of garbage collection of a second thread-specific heap (col. 1 lines 63-67; col. 2 
lines 5-11,30-39). 

28. As per claims 19, 37, 42, and 49, Blais teaches the invention as claimed, including the 
computer program of claims 1, 35, 40, and 47, wherein the computer implemented method 
further comprises: 

garbage collecting the thread-specific data from the first thread-specific heap 
independently of the execution of another program thread in the target program (col. 1 lines 63- 
67; col. 2 lines 5-1 1,30-39). 
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29. As per claims 20, 38, 43, and 50, Blais teaches the invention as claimed, including the 
computer program of claims 1,35, 40, and 47 wherein the computer implemented method further 
comprises: 

garbage collecting the shared data from the shared heap independently of garbage 
collection of the thread-specific data in the first thread-specific heap (col. 1 lines 63-67; col. 2 
lines 5-11,30-39). 

Claim Rejections - 35 USC §103 

30. Claims 21-24, 31-32, 39, 44-46, and 51 are rejected under 35 U.S.C 103(a) as being 
unpatentable over Blais in view of Pinter et al. (USPN 6,457,023) (hereinafter Pinter). 

31. As per claims 21, 39, 44, and 51, Pinter teaches the invention as claimed, including the 
computer program of claims 1, 35, 40, and 47, wherein the computer implemented method 
further comprises: 

maintaining a remembered set identifying references to one or more shared data in the 
shared heap (col. 5 lines 15-19; col. 6 lines 55-65; col. 7 lines 3-13, 41-56). 

32. Blais teaches the invention as claimed, including collecting the shared heap 
independently of garbage collection of the first thread-specific heap (col. 1 lines 63-67; col. 2 
lines 5-11, 30-39). 

33. It would have been obvious to one of ordinary skill in the art to combine Blais and Pinter 
because generational garbage collectors suffer from runtime overhead due to an inability to 
identify the lifetime of objects. This deficiency, which is noted by Applicant, is somewhat 
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rectified by escape analysis, which is commonly used to determine the reachability of methods 
and threads in addition to determining the "lifetime" of an object (Blais, col. 2 lines 30-39). 
Pinter remedies the problems associated with generational garbage collectors by providing an 
estimate of object lifetime by performing pointer analysis. The pointer analysis also performs 
reachability analysis to identify if an object is accessed by a single thread or multiple threads 
(col. 2 lines 58-65). This pointer analysis proves that a particular object is accessed by a single 
thread, therefore being permissible to allocate on a local heap (col. 1 lines 7-11). Pinter points 
out that such data flow analysis can be used to optimize compilers (col. 1 line 65 - col. 2 line 6), 
while Blais performs compile-time analysis that determines which objects are local or shared. 

34. As per claims 22, 31, and 45, Pinter teaches the invention as claimed, including the 
computer program product of claims 1, 25, and 40, wherein the computer implemented method 
further comprises: 

collecting a portion of the shared data from the shared heap to leave an uncollected 
portion of the shared data in the shared heap, the uncollected portion of the shared data including 
shared data that is referenced by thread-specific data of the first thread-specific heap that has not 
yet been scanned (col. 5 lines 15-19; col. 6 lines 55-65; col. 7 lines 3-13, 41-56); 

scanning the thread-specific data from the first thread-specific heap, responsive to the 
operation of collecting a portion of the shared data (col. 5 lines 15-19; col. 6 lines 55-65; col. 7 
lines 3-13, 41-56); and 

collecting the uncollected portion of the shared data from the shared heap, responsive to 
the scanning operation (col. 5 lines 15-19; col. 6 lines 55-65; col 7 lines 3-13, 41-56). 
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35. As per claims 23, 32, and 46, Pinter teaches the invention as claimed, including the 
computer program product of claims 22, 31, and 40, wherein the computer implemented method 
further comprises: 

collecting the thread-specific data from the first thread-specific heap, responsive to the 
operation of collecting a portion of the shared data (col. 5 lines 15-19; col. 6 lines 55-65; col. 7 
lines 3-13, 41-56). 

36. As per claim 24, Blais teaches the invention as claimed, including the computer program 
product of claim 1 wherein the shared heap is shared by a subset of the program threads of the 
target program, wherein the subset of program threads includes less than all of the program 
threads of the target program (col. 1 1 lines 44-58). 

Response to Arguments 

37. Applicant's arguments with respect to claims 1-51 have been considered but are 
moot in view of the new grounds of rejection. 

Conclusion 

38. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Syed J Ali whose telephone number is (571) 272-3769. The 
examiner can normally be reached on Mon-Fri 8-5:30, 2nd Friday off. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai T An can be reached on (571) 272-3756. The fax phone number for the 



Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
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organization where this application or proceeding is assigned is 703-872-9306. 





Syed Ali 
July 22, 2005 
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